Simsum1: a General Optimisation via Simulation Approach for 0-1 Programming Models
نویسنده
چکیده
The current study develops a new general heuristic approach to address a special class of combinatorial problems, efficiently. The approach combines discrete event simulation together with relaxation techniques to solve a special class of 0-1 programming models including a constraint that restricts the summation of all variables to be 1. Three well-known combinatorial problems -including such a constraintsuch as Dynamic Facility Layout Problem (DFLP), Graph Labelling Problem (GLP) and Travelling Salesman Problem (TSP) have been addressed and could be solved efficiently by the proposed algorithm. Several experiments have been carried out to show the efficiency of the algorithm. The results show that the proposed algorithm can be used for several real world applications while according to the best knowledge of the author, at least for DFLP and GLP, it is the fastest algorithm which has been developed in the literature. (Received in October 2011, accepted in April 2012. This paper was with the author 2 months for 3 revisions.)
منابع مشابه
Emergency department resource optimisation for improved performance: a review
Emergency departments (EDs) have been becoming increasingly congested due to the combined impacts of growing demand, access block and increased clinical capability of the EDs. This congestion has known to have adverse impacts on the performance of the healthcare services. Attempts to overcome with this challenge have focussed largely on the demand management and the application of system wide p...
متن کاملSpecial Purpose Computer Architectures for High Speed Optimisation
This paper discussed two computationally intensive optimisation algorithms for 0-1 integer programs, namely simulated annealing and branch and bound. It then describes an application specific computing platform designed to accelerate their performance. The paper justifies the general approach and gives details of the algorithms.
متن کاملA reliability-based maintenance technicians’ workloads optimisation model with stochastic consideration
The growing interest in technicians’ workloads research is probably associated with the recent surge in competition. This was prompted by unprecedented technological development that triggers changes in customer tastes and preferences for industrial goods. In a quest for business improvement, this worldwide intense competition in industries has stimulated theories and practical frameworks that ...
متن کاملEstimation of constrained optimisation models for agricultural supply analysis based on generalised maximum entropy
The paper introduces a general methodological approach for the estimation of constrained optimisation models in agricultural supply analysis. It is based on optimality conditions of the desired programming model and shows a conceptual advantage compared with Positive Mathematical Programming in the context of well-posed estimation problems. Moreover, it closes the empirical and methodological g...
متن کاملMulti-choice stochastic bi-level programming problem in cooperative nature via fuzzy programming approach
In this paper, a Multi-Choice Stochastic Bi-Level Programming Problem (MCSBLPP) is considered where all the parameters of constraints are followed by normal distribution. The cost coefficients of the objective functions are multi-choice types. At first, all the probabilistic constraints are transformed into deterministic constraints using stochastic programming approach. Further, a general tran...
متن کامل